Yes, all unbelievers will go to hell - except that if they had
been forgiven by God. Like the story above attested, we will never
know their eventual place in the eyes of God, so it is an
expression of vanity for us Muslims to judge somebody's worth.
There are a few more traditions that asserts it,
A man saw a thorny branch from the road and removed it from the
way. God became pleased by his action, forgave him and will bring
him into paradise.
A poor mother with her daughters had some dates. She gave each to
them, then brought hers to her mouth to eat it but her daughters
wanted that also. She consequently divides the date she intended to
eat between them. When the Prophet's wife related this scene to
him, he said that God assured her paradise upon that act and
rescued her from hellfire.
The thing to note is those acts arent related creed/beliefs,
consciously thinking the consequences of heareafter or wanting to
touch somebody's life. It was spontaneous moments where simple
humanity was shown.
To add on, there are many planes of unbelief in Islam and to punish
people for failing to accept a message that they know nothing about
or that was inadequately delivered is utterly contrary to the
divine mercy. Besides, the People of the Book, those who follow the
scrolls of Abraham, the Torah and Gospels are spared from hell as
well. So when the Christian does his/her missionary work, then
good, go on, you are saving people by the way of Jesus. Lastly we
do not subscribe to a permanent Hell, as it has been said, "A time
will come in Hell when not a single man would be left in it."
Thus proselytizing isnt on the Muslims agenda at all but merely
da'wah, a calling and invitation. Well now, Ill bow out of this
discussion, just wanted to clear things out.